#include <bits/stdc++.h>
using namespace std;

void solve() {
    int n;
    cin >> n;
    
    vector<vector<int>> adj(n + 1);
    vector<int> degree(n + 1, 0);
    for (int i = 0; i < n - 1; i++) {
        int u, v;
        cin >> u >> v;
        adj[u].push_back(v);
        adj[v].push_back(u);
        degree[u]++;
        degree[v]++;
    }

    if (n == 2) {
        cout << 0 << '\n';
        return;
    }
    
    set<int> leaf;
    for(int i=1;i<=n;i++){
        if(degree[i]==1)leaf.insert(i);
    }
    int mx=0;
    for(int i=1;i<=n;i++){
        int cnt=0;
        for(int j=0;j<adj[i].size();j++){
            if(leaf.count(adj[i][j]))cnt++;
        }
        mx=max(cnt,mx);
    }
    // cout<<mx<<' '<<leaf.size()<<'\n';
    cout << leaf.size()-mx << '\n';
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0), cout.tie(0);
    
    int t;
    cin >> t;
    while (t--) {
        solve();
    }
    
    return 0;
}